On edge-graceful labeling and deficiency for regular graphs
نویسندگان
چکیده
منابع مشابه
On edge graceful labelings of disjoint unions of 2r-regular edge graceful graphs
We prove that if G is a 2r-regular edge graceful (p, q) graph with (r, kp) = 1 then kG is edge graceful for odd k. We also prove that for certain specific classes of 2r-regular edge graceful graphs it is possible to drop the requirement that (r, kp) = 1
متن کاملGraceful and odd graceful labeling of some graphs
In this paper, we prove that the square graph of bistar Bn,n, the splitting graph of Bn,n and the splitting graph of star K1,n are graceful graphs. We also prove that the splitting graph and the shadow graph of bistar Bn,n admit odd graceful labeling.
متن کاملOn Edge-Graceful and Edge-Magic Maximal Outerplanar Graphs
Let G be a (p,q)-graph in which the edges are labeled 1,2,3,...q. The vertex sum for a vertex v is the sum of the labels of the incident edges at v. If G can be labeled so that the vertex sums are distinct, mod p, then G is said to be edgegraceful. If the edges of G can be labeled 1,2,3,...q so that the vertex sums are constant, mod p, then G is said to be edgemagic. It is conjectured by Lee [9...
متن کاملOdd Graceful Labeling of Acyclic Graphs
Let G = (V, E) be a finite, simple and undirected graph. A graph G with q edges is said to be odd-graceful if there is an injection f : V (G) → {0, 1, 2, . . . , 2q− 1} such that, when each edge xy is assigned the label |f (x)− f (y)| , the resulting edge labels are {1, 3, 5, . . . , 2q− 1} and f is called an odd graceful labeling of G. Motivated by the work of Z. Gao [6] in which he studied th...
متن کاملEdge pair sum labeling of some cycle related graphs
Let G be a (p,q) graph. An injective map f : E(G) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: V (G) → Z - {0} defined by f*(v) = ΣP∈Ev f (e) is one-one where Ev denotes the set of edges in G that are incident with a vertex v and f*(V (G)) is either of the form {±k1,±k2,...,±kp/2} or {±k1,±k2,...,±k(p-1)/2} U {±k(p+1)/2} according as p is even or o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2018
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2018.03.002